Computational geometry

Results: 1031



#Item
341NP-complete problems / Algorithm / Mathematical logic / Computational geometry / Numerical software / PROPT / Mathematics / Applied mathematics / Theoretical computer science

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Maximum-Weight Planar Boxes in O(n2 ) Time (and Better) J´er´emy Barbay∗ Timothy M. Chan†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
342Computational geometry / 3D computer graphics / Discrete geometry / Straight skeleton / Graph operations / Simple polygon / Vertex / Polyhedron / Monotone polygon / Geometry / Polygons / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
343Discrete geometry / Straight skeleton / Discrete mathematics / Line graph / N-skeleton / Mathematics / Topology / Computational geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
344ACM SIGACT / Theoretical computer science / Association for Computing Machinery / Eurographics / Computational geometry / ACM Transactions on Graphics / ACM SIGGRAPH / Visualization / Chandrajit Bajaj / Computer graphics / Computer science / Science

Organizations, Journals, and Conferences for Geometry and Graphics 1 Organizations

Add to Reading List

Source URL: www.cosy.sbg.ac.at

Language: English - Date: 2013-08-06 05:58:24
345General topology / Computational topology / Mathematical structures / Computational geometry / Topological space / Topological data analysis / Open set / Topology / Mathematics / Chemistry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-27 19:15:14
346Recreational mathematics / Domino problem / Domino tiling / Dominoes / Wang tile / Tessellation / Domino / Polyomino / Tile-based game / Mathematics / Tiling / Geometry

16th Canadian Conference on Computational Geometry, 2004 Tiling Layouts with Dominoes  Chris Worman

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
347Computing / Hidden surface determination / Potentially visible set / Scene graph / 3D modeling / Rendering / Computational geometry / OpenGL / 3D computer graphics / Computer graphics / Software

MMR: An Interactive Massive Model Rendering System Using Geometric And Image-Based Acceleration Daniel Aliaga*, Jon Cohen+, Andrew Wilson, Eric Baker, Hansong Zhang⊥, Carl Erikson, Kenny Hoff, Tom Hudson, Wolfgang Stue

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2000-11-14 11:05:26
348Convex analysis / Topology / Computational geometry / Convex geometry / Delaunay triangulation / Convex hull / Convex function / Convex set / Voronoi diagram / Geometry / Mathematics / Triangulation

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Simultaneous Edge Flips for Convex Subdivisions Henk Meijer and David Rappaport, 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
349Convex analysis / Convex geometry / Euclidean plane geometry / Discrete geometry / Computational geometry / Convex hull / Convex set / Polygon / Convex function / Mathematics / Geometry / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 On k-Gons and k-Holes in Point Sets Oswin Aichholzer∗ Marco A. Heredia

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
350Curves / Euclidean plane geometry / Computational geometry / Voronoi diagram / Vertex / Circle / Regular polygon / Simple polygon / Star polygon / Geometry / Polygons / Discrete geometry

The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon∗ Gill Barequet† Yuval Scharf †

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:54
UPDATE